Extremal Behaviour in Multiagent Contract Negotiation
نویسنده
چکیده
We examine properties of a model of resource allocation in which several agents exchange resources in order to optimise their individual holdings. The schemes discussed relate to well-known negotiation protocols proposed in earlier work and we consider a number of alternative notions of “rationality” covering both quantitative measures, e.g. cooperative and individual rationality and more qualitative forms, e.g. Pigou-Dalton transfers. While it is known that imposing particular rationality and structural restrictions may result in some reallocations of the resource set becoming unrealisable, in this paper we address the issue of the number of restricted rational deals that may be required to implement a particular reallocation when it is possible to do so. We construct examples showing that this number may be exponential (in the number of resources m), even when all of the agent utility functions are monotonic. We further show that k agents may achieve in a single deal a reallocation requiring exponentially many rational deals if at most k − 1 agents can participate, this same reallocation being unrealisable by any sequences of rational deals in which at most k − 2 agents are involved.
منابع مشابه
Contract Type Sequencing for Reallocative Negotiation
The capability to reallocate items|e.g. tasks, securities, bandwidth slices, Mega Watt hours of electricity, and collectibles|is a key feature in automated negotiation. Especially when agents have preferences over combinations of items, this is highly nontrivial. Marginal cost based reallocation leads to an anytime algorithm where every agent's utility increases monotonically over time. Di eren...
متن کاملAn extended contract net mechanism for dynamic supply chain formation and its application in China petroleum supply chain management
Software agents representing supply chain partners make it possible to automate supply chain management and particularly can address the challenging problem of automating the process of dynamic supply chain formation. This paper puts forward an extended contract net mechanism for dynamic supply chain formation and applies it to China petroleum supply chain management, which is characterized by ...
متن کاملNorm Negotiation in Multiagent Systems
Normative multiagent systems provide agents with abilities to autonomously devise societies and organizations coordinating their behavior via social norms and laws. In this paper we study how agents negotiate new social norms and when they accept them. We introduce a negotiation model based on what we call the social delegation cycle, which explains the negotiation of new social norms from agen...
متن کاملAgenTalk: describing multiagent coordination protocols with inheritance
This paper presents the basic concepts behind AgenTalk, a language used for describing coordination protocols in multiagent systems. Many coordination protocols such as the contract net protocol have been proposed, and many application specific coordination protocols are expected to be required as soon as building of more software agents begins. Thus, a language for defining and implementing su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Artif. Intell. Res.
دوره 23 شماره
صفحات -
تاریخ انتشار 2005